#include<stdio.h>
#include<iostream>
using namespace std;
int main()
{
int n = 0;
scanf("%d",n);
int arr[1000];
for(int i = 0;i<n;i++)
{
    scanf("%d",&arr[i]);


}
if()







    return 0;
}